package com.lihepeng.leecode.array;

import java.util.Arrays;

/**
 * 给定一个整数数组，编写一个函数，找出索引m和n，只要将索引区间[m,n]的元素排好序，整个数组就是有序的。注意：n-m尽量最小，也就是说，找出符合条件的最短序列。函数返回值为[m,n]，若不存在这样的m和n（例如整个数组是有序的），请返回[-1,-1]。
 * <p>
 * 示例：
 * <p>
 * 输入： [1,2,4,7,10,11,7,12,6,7,16,18,19]
 * 输出： [3,9]
 * <p>
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/sub-sort-lcci
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class Solution16_16 {
    public int[] subSort(int[] array) {
        int[] origin = Arrays.copyOf(array, array.length);
        Arrays.sort(array);
        int left = 0;
        int right = array.length;
        int leftVal = 0;
        int rightVal = 0;
        while (left <= right) {

        }
        return null;
    }

}
